#include <iostream>
#include <string>
#include <cctype>
#include <cmath>
using namespace std;

bool isprime(int n)
{	int flag = 0;
	for(int i =2;i<n;i++)
	{
		if(n%i == 0)
		{
			return false;
		}
	}
	return true;
}
bool ispa(int n)
{
	int tmp = n;
	int ret = 0;
	while(tmp)
	{
		ret = ret*10 + tmp%10;
		tmp/=10;
	}
	if(ret == n)
	return true;
	return false;
}
int cnt;
int main()
{
   int n;
   cin >> n;
   for(int i = 11;i<=n;i++)
   {
   	if(ispa(i) && isprime(i))
   	cnt++;
   }
    cout << cnt << endl;
}
